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IN THE CLAIMS 

Please amend Claims 1, 2 and 18 as follows: 



1 . (Currently Amended) A method Tor performing a table loop-up operation on a 
first table having N entries said first table having a first data field of table index values and a 
second data field of computed table, values and said table index values of" said first data field 
being separated by one or more intervals said method comprising: 

(1) g enerating a second table having AN entries based on said first table, where k is an 
integer and *N has a value being the power of 2, comprising wherein the step of generating a 
second table further comprises : 

generating a first data field including a plurality of tabic index values 
being selected from a predefined range, said plurality of table index values having 
a second interval derived from a first interval selected from said one or more 
intervals of said first table, said second interval being a value represented by an n- 
bit binary number; 

generating a second data field including a plurality of computed table 
values derived from said computed table values of said first table; 

(2) c omputing, an index value z; 

e xtracting address bits from said index value z, said address bits being data hits 
more significant than the (w-l)th bit of said index value z; and 

(4) a ddressing said second table using said address bits. 

2. (Currently Amended) The method of claim 1 , wherein said second interval is 
given by 2 Lk,s2( * l) J , wherein z, denotes said first interval and &e a notation LxJ represents the 
largest integer value not greater than x; and said second interval is represented by said ji-bit 
binary number wherein «=L log 2 (*i) J. 
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3. (Original) The method of claim 1, wherein said extracting address bits from 
said index value z comprises: 

extracting m bits of address bits, where m is the number of bits required to 
represent Ihc value *N in binary number. 

4. (Original) The method of claim 1, wherein said second table has 2N entries. 

5. (Original) The method of claim 4, wherein said extracting address bits from 
said index value 7. comprises: 

extracting m bits of address bits, where m is the number of bits required to 
represent the value 2N in binary number. 

6. (Original) The method of claim 1 , wherein said generating a second data field 
including a plurality of computed table values derived from said computed table values of said 
lirst table comprises: 

generating said computed table values of said second table by linear interpolation 
of said computed table values of said first table. 

7. (Original) The method of claim 1 , wherein said generating a second data field 
including a plurality of computed table values derived from said computed table values of said 
first table comprises: 

computing said computed table values of said second table using a function used 
for computing said computed table values of said first table. 

8. (Original) The method of claim 1, further comprising: 

obtaining a first computed table value from said plurality of computed table 
values in said second data field of said second table using said address bits. 
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9. (Original) A circuit for decoding input data, comprising: 

a decoder implementing the maximum a posteriori probability decoding 
algorithm, said decoder using a first table for computing the function logO^+e**) or InO?" 
where x, and x 7 arc first and second argument values, each derived from said input data, said first 
table having N entries and storing a first data field including a plurality of table index values and 
a second data Hold including a plurality of computed table values corresponding to said plurality 
of table index values, said plurality of table index values are .selected from a predefined range of 
| x r x 2 1 argument values, said table index values of said first data field arc separated by one or 
more intervals, and said plurality of computed table values arc computed based on the equation 
logO**?"'* 1 "' 2 ') or ln(l+cf I* 1 "* 2 ') for each of said | x r x 2 1 argument values selecled for said Lable 
index values; and 

said decoder using a second table having #N entries and storing a first data field including 
a plurality of table index values and a second data field including a plurality of computed table 
values corresponding to said plurality of table index values; 




wherein said plurality of table index values of said second tabic arc selected from said 
predefined range of | x,-x 2 1 argument values and have a second interval derived from a first 



interval selected from said one or more intervals of said first table, said second interval being a 
value represented by an n-bit binary number; and said plurality of computed table values of said 
second table are derived from said computed table values of said first table; and 

wherein said second table is addressed by using address bits in an index value 7. and said 
address bits are data bits more significant than the (w-l)th bit of said index value z. 

10. (Original) The circuit of claim 9, wherein said plurality of lable index values 
of said first table and said plurality of said computed table values of said first table arc scaled by 
a first scaling factor. 

1 1 . (Original) The circuit of claim 9, wherein said address bits have m bits, where 
m is the number of bits required to represent the value AN in binary number. 

1 2. (Original) The circuit of claim 9, wherein said second table has 2N entries. 

4 



PACE 5/12 * RCVD AT 2/4/2004 1 1 :32:41 PM [Eastern Standard Time] 1 SVR:USPTO-EFXRF-2/0 ' DNIS:7467239 * CSiD:9085187795 * DURATION (mm-ss):0348 



Feb-04-04 1 1 : Z4P MayerFortkort&Wi 1 1 iamsPC 9085187795 . P.06 



13. (Original) The circuit of claim 12, wherein said address bits have m bits, 
where m is the number of bits required to represent the value *N in binary number. 

1 4. (Original) The circuit of claim 9, wherein said decoder computes the function 
log(l -Nr |x '"*2 l ) or ln(l l e 1 "'*** 1 ) for said index value z by obtaining a first computed table value 
from said plurality of computed table values in said second table using said address bits. 

1 5 . (Original) The circuit of claim 1 4, wherein said first computed table value is 
added to the greater of said first argument value Xj and said second argument value x 2 , 

16. (Original) The circuit of claim 9, wherein said computed table values of said 




second table are computed by linear interpolation of said computed table values of sail 
table. 



1 7. (Original) The circuit of claim 9, wherein said computed tabic values of said 
second table arc computed using a function used for computing said computed table values of 
said first table. 

1 8. (Currently Amended) A method in a decoder applying the maximum a posteriori 
probability algorithm for computing the function ]og(e*'+tf X2 ) or ln(e x He w z) lor a first argument 
value x, and a second argument value x^, comprising: 

(iy generating a first table having N entries, comprising wherein said step of 

penerating a first table further c omprises: 

generating a first data field including a plurality of table index values 
being selected from a predelincd range of | x r x 2 1 argument values, said plurality 
of table index values of said first data field being separated by one or more 
intervals; 
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generating a second data field including a plurality of computed table 
values based on the equation log(1+e~' Kl '**') or ln(l+«f '*>*"*') tor each of said 
| x,-x 3 1 argument values selected for said table index values; 



(2) g enerating a second lablc having AN entries, oomprioing wherein said step of 
generating a second table farther comprises : 

generating a first data field including a plurality of table index values 



being selected from said predefined range of | x,-x 2 1 argument values, said 
plurality of table index values having a second interval derived from a first 
interval selected from said one or more intervals of said first lablc, said second 
interval being a value represented by an n-bit binary number; 

generating a second data field including a plurality of computed table 
values derived from said computed table values of said first tabic; 



(4) e xtracting address bits from said index value z, said address bits being data bits 



more significant than the (rt-l)th bit of said index value 7.; and 

(5"\ a ddressing said second table using said address bits, 

19. (Original) The method of claim 18, wherein said generating a first tabic 
further comprises: 

scaling said table values of said first lablc by a first scaling factor; and 
scaling said computed table values of said first table by said first scaling factor. 

20. (Original) The method of claim 18, wherein said extracting address bits from 
said index value 7. comprises: 

extracting m bits of address bits, where m is the number of bits required to represent the 
value AN in binary number. 

21 . (Original) The method of claim 1 8, wherein said second table has 2N entries. 




\ 



computing an index value v.; 
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22. (Original) The method of claim 2 1 , wherein said extracting address bits from 
said index value */ comprises: 

extracting m bits of address bits, where m is the number of bits required to represent the 
value 2N in binary number. 

23. (Original) The method of claim 1 8, further comprising: 

obtaining a first computed table value from said plurality of computed table values in said 
second table using said address bits. 

24. (Original) The method of claim 23, further comprising: 

determining a greater of said first argument value x, and said second argument value x 2 ; 

and 

adding said first computed value to said greater of said first argument value and second 




argument value x 7 . 



25. (Original) The method of claim 1 8, wherein said generating a second data 
field including a plurality of computed table values derived from said computed table values of 
said first table comprises: 

generating said computed tabic values of said second table by linear interpolation of said 
computed table values of said first table. 

26. (Original) The method of claim 1 8, wherein said generating a second data 
field including a plurality of computed lable values derived from said computed table values of 
said first table comprises: 

computing said computed table values of said second table using a function used for 
computing said computed table values of said first table. 
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